#define _CRT_SECURE_NO_WARNINGS
//#include<iostream>
//#include<queue>
//#include<vector>
//using namespace std;
//typedef long long LL;
//priority_queue<LL,vector<LL>,greater<LL>> q;
//int main()
//{
//	int n; cin >> n;
//	while (n--)
//	{
//		int x; cin >> x;
//		q.push(x);
//	}
//	LL ret = 0;
//	while (q.size() > 1)
//	{
//		LL x = q.top(); q.pop();
//		LL y = q.top(); q.pop();
//		ret += x + y;
//		q.push(x + y);
//	}
//	cout << ret << endl;
//	return 0;
//}